Study on Trusting Relationship in Complex Network

In order to find the information dissemination rules in the social network, trusting relationship is proposed from a view of the influences of the members in a complex network. The basic metric, trusting value is defined to measure trusting degree between individuals in the network. A greedy algorithm with O(n) time complexity is designed to calculate trusting values of all node pairs. Accordingly, the network average trust is introduced to measure the trusting degree of the whole network and node average trust is introduced to show the status of the certain node in the trusting network. These parameters are determined by individuals of the network and the network itself. Father calculating and analyzing have processed for different complex networks. The results confirm that network topology has a definite effect on the trusting relationship in a complex network. The characteristics of the small world and the free scale are beneficial to high network average trust and node average trust. The close trusting relationship is most conducive to the information dissemination and opinion communication in the network. Comparing with other methods, trusting relationship in a complex network can be used to analyze interaction in social network from the view of both the individual and the whole.